import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: DELL
 * Date: 2023-03-16
 * Time: 20:47
 */
public class Training_0316 {

    /**
     * 将一个整数统计其二进制中所有的连续最多的 1
     * @param n 输入的整数
     * @return  返回连续最长的 1 的个数
     */
    public static int Num_one (int n) {
        int max = 0; // 统计多少个 1
        String s = Integer.toBinaryString(n);
        String[] array = s.split("0"); // 二进制字符串中只有 0 1 按照 0 划分
        for(String value : array) {
            if(value.length() > max) {
                max = value.length(); // 更新最大数
            }
        }
        return max;
    }



    /**
     * 满二叉树从 根节点 1 开始寻找最近公共祖先
     * @param a 左孩子节点
     * @param b 右孩子节点
     * @return  最近父节点
     * TODO: 根节点为 1 孩子节点到父节点为 child / 2  根节点为 0 孩子节点到父节点为 ( child -1 ) / 2
     */
    public  static int getLCA(int a, int b) {
        // write code here
        // 根节点编号为 1  因此 孩子节点到父节点关系为 child/2
        if(a == b) {
            return a; // a b 分别向上找父节点 同时找到则为最近父节点
        }
        // 左右两个孩子节点谁大谁向上找, 同时找的则返回
        return a > b ? getLCA(a / 2, b) : getLCA(a, b/2);
    }

    public static void main(String[] args) {
//        java.util.HashMap map = new java.util.HashMap();
//        map.put("name", null);
//        map.put("name","jack");
//        System.out.println(map.size());

//        Scanner scan = new Scanner(System.in);
//        int n = scan.nextInt();
//        String s = Integer.toBinaryString(n);
//        System.out.println(s);
//        String[] array = s.split("0");
//        System.out.println(Arrays.toString(array));

        String a = "11aa1a1";
        String[] b = a.split("a");
        System.out.println(Arrays.toString(b));
    }
}
